CMU 15-445大纲
第 1 篇

🧱 Block 1:关系模型 & SQL 基础(2 课#

#01 – #02

  • 关系模型、关系代数

  • 现代 SQL

  • 从“数据库是什么”到“如何用数据库”

👉 定位:入门 & 语言层
👉 对应阅读:Chapter 1–5


💾 Block 2:存储系统 & 内存管理(5 课#

#03 – #07

  • Database Storage I / II

  • Memory Management

  • Storage Models & Compression

  • Hash Tables

  • Buffer Pool Manager(项目)

👉 定位DBMS 底层硬件 / OS 交互层
👉 关键词:page、buffer pool、disk layout、hash index
👉 对应阅读:Ch. 11–14, 24


🌲 Block 3:索引系统(3 课#

#08 – #10

  • Indexes & Filters I / II

  • Index Concurrency Control

  • 数据库索引项目

👉 定位:查询性能的第一道大关
👉 关键词:B+ Tree、Bloom Filter、并发索引
👉 对应阅读:Ch. 14, 18.10


🔀 Block 4:查询处理与执行4 课#

#11 – #14

  • Sorting & Aggregation

  • Join Algorithms

  • Query Execution I / II

  • Query Execution 项目

👉 定位DB 内核最核心部分之一
👉 关键词:External Sort、Hash Join、Volcano Model
👉 对应阅读:Ch. 15, 22


🧠 Block 5:查询优化(2 课#

#15 – #16

  • Query Planning & Optimization I / II

👉 定位:从“能跑”到“跑得快”
👉 关键词:Cost Model、Join Reordering、Rule-based vs Cost-based
👉 对应阅读:Chapter 16


🔐 Block 6:并发控制与事务(4 课#

#17 – #20

  • Concurrency Control Theory

  • Two-Phase Locking (2PL)

  • Timestamp Ordering

  • MVCC

  • 并发控制项目

👉 定位:数据库正确性的核心
👉 关键词:Serializability、Lock、Version
👉 对应阅读:Chapter 18


🧾 Block 7:日志与恢复(2 课#

#21 – #22

  • Database Logging

  • Database Recovery

👉 定位:Crash 之后数据库还能活
👉 关键词:WAL、Redo / Undo、Checkpoint
👉 对应阅读:Chapter 19


🌐 Block 8:分布式数据库(2 课#

#23 – #24

  • Distributed Database Systems I / II

👉 定位:单机 DB → 云数据库
👉 关键词:Replication、Sharding、Consensus
👉 对应阅读:Ch. 20–23


🎯 Block 9:总结 & 系统杂谈(1 课#

#25

  • Final Review

  • Systems Potpourri

👉 定位:串联所有模块,站在系统高度看 DB


✅ 总结一行版#

9 个模块,共 25 节课

https://www.youtube.com/watch?v=7NPIENPr-zk&list=PLSE8ODhjZXjYMAgsGH-GtY5rJYZ6zjsd5&index=1 https://www.youtube.com/watch?v=O5gU9NQjCAs&list=PLSE8ODhjZXjYMAgsGH-GtY5rJYZ6zjsd5&index=2

https://www.youtube.com/watch?v=PRLXdIMJhOg&list=PLSE8ODhjZXjYMAgsGH-GtY5rJYZ6zjsd5&index=3 https://www.youtube.com/watch?v=8-2yv4z0VZc&list=PLSE8ODhjZXjYMAgsGH-GtY5rJYZ6zjsd5&index=4 https://www.youtube.com/watch?v=2_sTdS4h-bY&list=PLSE8ODhjZXjYMAgsGH-GtY5rJYZ6zjsd5&index=5 https://www.youtube.com/watch?v=yWnToWrskXE&list=PLSE8ODhjZXjYMAgsGH-GtY5rJYZ6zjsd5&index=6 https://www.youtube.com/watch?v=nuNW8IfgPNU&list=PLSE8ODhjZXjYMAgsGH-GtY5rJYZ6zjsd5&index=7

https://www.youtube.com/watch?v=u7ii_Lvm9rM&list=PLSE8ODhjZXjYMAgsGH-GtY5rJYZ6zjsd5&index=8 https://www.youtube.com/watch?v=PjST2n7abAY&list=PLSE8ODhjZXjYMAgsGH-GtY5rJYZ6zjsd5&index=9 https://www.youtube.com/watch?v=YgOvfXl6pss&list=PLSE8ODhjZXjYMAgsGH-GtY5rJYZ6zjsd5&index=10

https://www.youtube.com/watch?v=LzyKTpeIgts&list=PLSE8ODhjZXjYMAgsGH-GtY5rJYZ6zjsd5&index=11 https://www.youtube.com/watch?v=YIdIaPopfpk&list=PLSE8ODhjZXjYMAgsGH-GtY5rJYZ6zjsd5&index=12 https://www.youtube.com/watch?v=E-UUd6cB57w&list=PLSE8ODhjZXjYMAgsGH-GtY5rJYZ6zjsd5&index=13 https://www.youtube.com/watch?v=Kzf1hGjtZOU&list=PLSE8ODhjZXjYMAgsGH-GtY5rJYZ6zjsd5&index=14

https://www.youtube.com/watch?v=b53huOGcsZ8&list=PLSE8ODhjZXjYMAgsGH-GtY5rJYZ6zjsd5&index=15 https://www.youtube.com/watch?v=azTHRpzl10o&list=PLSE8ODhjZXjYMAgsGH-GtY5rJYZ6zjsd5&index=16

https://www.youtube.com/watch?v=tMFAgvDViAI&list=PLSE8ODhjZXjYMAgsGH-GtY5rJYZ6zjsd5&index=17 https://www.youtube.com/watch?v=drStlhNbfHI&list=PLSE8ODhjZXjYMAgsGH-GtY5rJYZ6zjsd5&index=18 https://www.youtube.com/watch?v=risHwKeWbBM&list=PLSE8ODhjZXjYMAgsGH-GtY5rJYZ6zjsd5&index=19 https://www.youtube.com/watch?v=tUFha9-DuSk&list=PLSE8ODhjZXjYMAgsGH-GtY5rJYZ6zjsd5&index=20

https://www.youtube.com/watch?v=CedEy54pe3g&list=PLSE8ODhjZXjYMAgsGH-GtY5rJYZ6zjsd5&index=21 https://www.youtube.com/watch?v=X2jc4qalNy0&list=PLSE8ODhjZXjYMAgsGH-GtY5rJYZ6zjsd5&index=22

https://www.youtube.com/watch?v=IFLQBWY6dlE&list=PLSE8ODhjZXjYMAgsGH-GtY5rJYZ6zjsd5&index=23 https://www.youtube.com/watch?v=pQh5fka3FC0&list=PLSE8ODhjZXjYMAgsGH-GtY5rJYZ6zjsd5&index=24

https://www.youtube.com/watch?v=qiVUf9X6ItM&list=PLSE8ODhjZXjYMAgsGH-GtY5rJYZ6zjsd5&index=25